#include<stdio.h>
#define ll long long
int a[100005];
int main()
{
	scanf("%d")
}

